//A
/*
#include<stdio.h>
#include<math.h>
#define N 60

int m;
char s[N],t[N];

int main()
{
	scanf("%d",&m);
	while(m--)
	{
		scanf("%s%s",s,t); 
		if(s[0]==t[0]||fabs(s[0]-t[0])==32)
		{
			printf("Yes\n");
		}
		else
		{
			puts("N0");
		}
	}
	return 0;
}
*/


//
/*
#include<stdio.h>
#define N 1010

int n;
int num[N];

int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",num+i);
	}
	int ans=0;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(i==j)
			{
				continue;
			}
			int mi=num[j]/10;
			mi=mi?100:10;
			int t=num[i]*mi;
			if((t+num[j])%36==0)
			{
				ans++;
			}
		}
	}
	printf("%d",ans);
	return 0;
}
*/
//
/*
#include<stdio.h>
#define N 100010

int n,k;
int begin,tr,cnt;
int a[N];

long long Maxsubsum(int n)
{
	long long sum=-0x3f3f3f3f;
	long long b=0;
	
	for(int i=0;i<n;i++)
	{
		if(b>0)
		{
			b+=a[i];
		}
		else
		{
			b=a[i];
			tr=i;
		}
		if(b>=sum)
		{
			sum=b;
			begin=tr;
			cnt=i-begin+1;
		}
	}
	return sum;
}

int main()
{
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
	{
		scanf("%d",a+i);
	}
	long long ans=-0x3f3f3f3f;
	if(k)
	{
		for(int i=0;i<n-1;i++)
		{
			int t=0;
			if(i)
			{
				t=a[i];
				a[i]=a[i-1];
				a[i-1]=t;
			}
			t=a[i];
			a[i]=a[i+1];
			a[i+1]=t;
			long long temp=Maxsubsum(n);
			if(temp>ans)
			{
				ans=temp;
			}
		}
	}
	else
	{
		ans=Maxsubsum(n);
	}	
	printf("%lld\n",ans);
	return 0;
}
*/


//
/*
#include<stdio.h>
#define N 100010
#define M 26

int n,T,cnt1,cnt2;
int hand[M];
int may1[N],may2[N];

int game(int name)
{
	if(!(cnt1+cnt2))
	{
		return name;
	}
	if(cnt1>=cnt2)
	{
		for(int i=0;i<cnt1;i++)
		{
			
			for(int j=0;j<cnt2;j++)
			{
				if(may[i]-may[j]>=-2&&may[i]-may[j]<=2)
				{
					
				}
			}
		}
		cnt1--;
	}
}

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d",hand+i);
			hand[i]%=2
			if(i&&(hand[i]==hand[i-1]))
			{
				if(hand[i]==1)
				{
					may1[cnt1++]=i;
				}
				else
				{
					may2[cnt2++]=i;
				}
			}
		}
		if((hand[0]+hand[n-1])%2==0)
		{
			may[cnt++]=0;
		}
		
	}
}
*/

#include<stdio.h>
#include<stdbool.h>
#define N 100010

int n,cnt;
int st[N];
long long num[N];

int main()
{
	scanf("%d",&n)
	for(int i=0;i<n;i++)
	{
		scanf("%lld",num+i);
		if(num[i]%36==0)
		{
			st[cnt++]=i;
		}
	}
	long long ans=cnt*(cnt-1);
	printf("%lld\n",ans);
	return 0;
}






































